Interpre'tation bijective d'une re'currence des nombres de Motzkin

نویسندگان

  • Serge Dulucq
  • Jean-Guy Penaud
چکیده

The purpose of this note is to give a combinatorial proof of the three-term linear recurrence for Motzkin numbers. The present work is inspired by R emy’s combinatorial proof of the linear recurrence for Catalan numbers (RAIRO Inform. Theor. 19(2) (1985) 179) and the more recent proof given by Foata and Zeilberger (J. Combin. Theory Ser. A 80(2) (1997) 380) for Schr; oder numbers (Z. Math. Phys. 15 (1870) 361).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Grandes Valeurs D'une Fonction Liee Au Produit D'entiers Consecutifs

(y = Constante d' Euler) . On dit que n est f-hautement abondant, si n' < n f(n') < f(n) . Nous faisons une étude détaillée des facteurs premiers des nombres f-hautement abondants . Les résultats montrent quelques ressemblances, mais aussi de nettes différences avec les nombres hautement composés de Ramanujan, par exemple les facteurs premiers des nombres f-hautement abandants sont loin d'être ...

متن کامل

Juggling and applications to q-analogues

We consider juggling patterns where the juggler can only catch and throw one ball at a time, and patterns where the juggler can handle many balls at the same time. Using a crossing statistic, we obtain explicit q-enumeration formulas. Our techniques give a natural combinatorial ~te~retation of the q-Stirling numbers of the second kind and a bijective proof of an identity of Carl&. By generaking...

متن کامل

Larynx and Esophageal Lesions in Herpetic Disease

Les Lesions Laryngees et oesophayiennes de la maladie herpetique ant ete decrit recem­ment sur 5 cas (Annales de radiologie).  Ces lesions ont evolue vers une stenose orga­nique de l'oesophage dans 3 cas. L'aspzct radiologique de ces stenoses et lear evolution sont tres pronches des stenoses caustiques.  Un cas personnel de stenose oesophagienne de Ce meme type, 3 ans apres une episode aigue ...

متن کامل

Linear coefficients of Kerov’s polynomials: bijective proof and refinement of Zagier’s result

We look at the number of permutations β of [N ] with m cycles such that (1 2 . . . N)β−1 is a long cycle. These numbers appear as coefficients of linear monomials in Kerov’s and Stanley’s character polynomials. D. Zagier, using algebraic methods, found an unexpected connection with Stirling numbers of size N + 1. We present the first combinatorial proof of his result, introducing a new bijectio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 256  شماره 

صفحات  -

تاریخ انتشار 2002